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Abstract. In this paper we study Cayley graphs on PGL2(F g ) mod the unipotent sub- 
group, the split and nonsplit tori, respectively. Using the Kirillov models of the represen- 
tations of PGL2(F g ) of degree greater than one, we obtain explicit eigenvalues of these 
graphs and the corresponding eigenfunctions. Character sum estimates are then used to 
conclude that two types of the graphs are Ramanujan, while the third is almost Ramanu- 
jan. The graphs arising from the nonsplit torus were previously studied by Terras et al. 
We give a different approach here. 



1. Introduction 

A finite fc-regular graph is called Ramanujan if its eigenvalues other than ±k, called non- 



trivial eigenvalues, have absolute values at most 1\/k — 1. Such graphs are good expanders 
and have broad applications in computer science. The first systematic explicit construction 
of an infinite family of /c-regular Ramanujan graphs is given independently by Margulis ^3] 
and Lubotzky-Phillips-Sarnak for k = p + 1 with p a prime; their graphs are based on 
quaternion groups over Q, and the nontrivial eigenvalues of these graphs can be interpreted 
as the eigenvalues of the Hecke operators on classical cusp forms of weight 2 so that the 
eigenvalue bound follows from the deep property that the Ramanujan conjecture holds for 
these cusp forms, established by Eichler |Zj and Shimura ^H]- The Ramanujan conjecture 
for cusp forms of GL 2 over a function field is proved by Drinfeld jH] , hence the same method 
gives rise to infinite families of (q + l)-regular Ramanujan graphs, where q is a prime power. 
This is done by Morgenstern in [T5] . 
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On the other hand, there are explicit constructions of (q + l)-regular Ramanujan graphs 
for q a prime power whose nontrivial eigenvalues are expressed as character sums, which 
are shown to be bounded by 2y/q, as a consequence of the Riemann hypothesis for curves 
over finite fields. Such examples include Terras graphs [3] based on cosets of PGL 2 (F 9 ) 
and norm graphs in || based on a finite field of q 2 elements. Later it is shown in JT] 
that these two kinds of graphs are in fact quotient graphs of Morgenstern graphs. This 
connection leads to very interesting relations between character sums and cusp forms for 
GL 2 over function fields, studied in detail in |2, and [3]. In particular, one obtains cusp 
forms whose Fourier coefficients are given by eigenvalues of the Terras/norm graphs in a 
systematic manner. 

In this paper we revisit Terras graphs and investigate two other types of graphs based 
on cosets of G = PGL 2 (F g ) using a uniform method explained below. Up to conjugation, 
G contains three types of abelian subgroups: the unipotent subgroup 

U = {{}>t):xeF q }, 

which is a group of order q, the split torus 

A = {(t° 1 ):yeF*}, 

which is cyclic of order q — 1, and the nonsplit torus K, which is an embedded image of 
F* 2 /F* in G as a cyclic subgroup of order q + 1. It is well-known that G = UAK. Denote 
by H one of these three subgroups. For a double coset HsH which is its own inverse (i.e., 
symmetric) and which is the disjoint union of \H\ right if-cosets, consider the Cayley graph 
XhsH = Cay (G/H, HsH/H), called an if -graph. It is undirected and |if (-regular. (When 
H = K, this is a Terras graph.) We shall prove 

Main Theorem (a) (cf. Terras p.357) The nontrivial eigenvalues of Xx s k have 
absolute values at most 2^/q. Hence the K -graphs are (q + 1) -regular Ramanujan graphs. 

(b) The nontrivial eigenvalues ofX UsU are ±1 and ±-v/g. Thus the U -graphs are q-regular 
Ramanujan graphs. 
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(c) The nontrivial eigenvalues of X^ s a have absolute values at most Thus the 

A-graphs, being (q — 1) -regular, are almost Ramanujan. 

Like representations of p-adic groups, the irreducible representations of G of degree 
greater than one also have a Kirillov model, in which the actions of U and A are standard, 
and the representations are distinguished by the action of the Weyl element w = (^J). 
This is studied in |13j . Our approach is to use a Kirillov model to explicitly find functions 
in the space of each irreducible representation of G which are right if -invariant. This space 
has dimension at most 2. We then determine the eigenvalues and eigenf unctions of the 
adjacency operator of the graph Xh s h- For Terras graphs, the eigenvalues are obtained in 
PO; [Ij by computing the traces of the irreducible representations, expressed as character 
sums over ¥ q , and then estimated. In our approach we obtain the same expression for 
eigenvalues arising from nondiscrete series representations, but an eigenvalue arising from 
a discrete series representation is expressed differently, namely, as the average of q + 1 
character sums over ¥ q 2, one for each J\~-coset. Each character sum is associated with 
some idele class character of the rational function field F g (T) using the results obtained 
in Chapter 6 of (10] and [T2] . and then shown to have absolute value at most as a 
consequence of the Riemann hypothesis for curves. 

It is worth pointing out that the U- graph Xu w u has two connected components, one 
of which can be identified with the Cayley graph Cay(PSL2(F 3 )/C/, UwU/U). A suitable 
quotient of this graph may be interpreted as a graph on the cusps of a certain princi- 
pal congruence subgroup of the Drinfeld modular group GL 2 (F p [T]). This kind of graph 
is first obtained by Gunnells [S] for principal congruence subgroups T{p) of SL^Z). A 
generalization of this graph from p to prime power q with q = 1 (mod 4) is given in [S]. 
Both approaches rely on analyzing the graph structure, while ours is purely representation- 
theoretic. 

The paper is organized as follows. The representation theory, including the Kirillov 
models, is reviewed in section 2. Sections 3, 4, and 5 are devoted to the K-, U-, and 
A-graphs, respectively. In each case, using Kirillov models, we determine the eigenvalues 
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and compute the corresponding eigenfunctions; then character sum estimates are employed 
to bound the eigenvalues. 

For convenience, the characteristic of ¥ q is assumed to be odd throughout the paper. 
Similar results are expected to hold for even characteristic. 

2. Representations of PGL 2 (F 9 ) 

For brevity, write F for the finite field with q elements and E for its quadratic extension. 
The unipotent subgroup U acts on the space C{G) of complex- valued functions via left 
translations so that the space decomposes as 

£(G) = 0£*(G) 

where C^G) = {f : G - C : / (( J f ) g) = ^(x)f(g) for all g G G}. 

The irreducible representations of G are identified with the irreducible representations 
of GL^F) with trivial central character. Such representations are studied in the literature 
in detail (cf. [Ej); those with degree greater than one are classified into three categories: 
principal series, Steinberg, and discrete series representations. Fix a nontrivial additive 
character ip of F. Each irreducible representation 7r of G of degree greater than 1 has a 
Kirillov model /C^(7r) and a Whittaker model W^(7r). According to tc being a discrete 
series, Steinberg, or principal series representation, the space JC^(tt) is spanned by F x (the 
multiplicative characters of F), F x U{D }, or F x U{D }U{D oo } respectively, where D (resp. 
-Dqo) denotes the Dirac function at (resp. oo). The action of U on F x is given in terms 
of ip, and the action of UA on F x is the same for all representations. The representation 7r 
is characterized by the action of w — (i\ J). In [13J, to each n of degree greater than 1 a 
family of Gauss sums e(7r, Xi VO' where x £ F x , is attached, with which the action of n(w) 
is described. The details are as follows. 

A discrete series representation 7r = 7Ta arises from a character A of E x such that A is 
trivial on F x and A ^ \i o N for all |ieF x . Here N denotes the norm map from E to F, 
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The last condition on A is equivalent to A q+1 = 1, A 2 ^ 1. Consequently, the inverse of A 
is A = A q . We associate n with 



e(7r, x, = -r(A X o N, V> o Tr) = - ^ A(z)x(N 2#(Tr z), X e F x . 

Here Tr is the trace map from E to F. Observe that e(-ka, X, VO = ^C^A; X> V0- 

Characters /x of F x give rise to principal series representations if /i 2 7^ 1, and Steinberg 
representations 7r M if /x 2 = 1. These are all nondiscrete series representations of G of degree 
greater than 1. For 7r = 71^ arising from a character \x of F x , we associate 

e(7r,x, V>) = iW^rfrr 1 *,^), X G F x , 

where r(f,^) = E^gf* fOO^s)- Observe that e(7r„,x,^) = £(^-1, X, V0- 

Using e(ir, x, V0> we can describe the representation n on its Kirillov model K,^(tt) by 
giving the action of the generators 

fcr = (5?) (rGF x ),«. = (Sf) ( S Gf), W = (»J) 

of G as follows: 

ir(h r )a = a(r)a, a e F x , 

Tr(h r )D = /i(r)D , 7r(/i r )D 00 = /i _1 (r)D 00 (when applicable), 

7t(u s )q! = (g - l)" 1 /3a- 1 (s)r(a/3- 1 ,-0)/3, « e F x , 
/3eF x 

tc{u s )Dq = D ,tt(u s )D oo = (when applicable), 

7r(w)a = g _1 e(7r, a, ?/>)a _:L + e(a), aGF x , 

7T is a Steinberg representation, 

= — q~ l e{ir, /i, ip)(n~ l + Dqo) if 7T is a principal series, 

it(w)D 00 = — q^ 1 €(ir, /i -1 , ^) (// + D ) if 7r is a principal series, 
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where 



e(a) = 



if 7r is a discrete series 



q 1 e('K,a,il))(q 2 - l)5 ail}1 D { 



o 



if 7r is a Steinberg representation, 



= — q e(ir,a,i/})(q— l)(5 al j, j iD + San-i^Doo) if 7r is a principal series. 

Here 8 Xt i is the Kronecker symbol, which is equal to 1 if x = 1, the trivial character, and 
otherwise. It was shown in J3| that the relations on these generators are preserved, result- 
ing from the identities satisfied by the Gauss sums with the main one called the Barnes' 
identity. The representations are characterized by the attached £-factors. In particular, ir\ 
and 71^ are equivalent, and so are tc^ and 71*^-1. 

In conclusion, there are 2 y- (nonequivalent) discrete series representations 7Ta, each of 
degree q — 1; there are two Steinberg representations 7r M from \i with fi 2 = 1, each of degree 
q; and there are 2=2 principal series representations 717, with fi 2 7^ 1, each of degree q + 1. 
Together with the two degree one representations given by fi o det, fi 2 = 1, this gives the 
complete list of the irreducible representations of G. Each irreducible representation occurs 
in C{G) with multiplicity equal to its degree. 

The Whittaker model W^,(7r) consists of functions on G obtained from the Kirillov model 
/Q,(7r) in the following way: for v G K,^(n), define W v G W^,(7t) via 



The representation tt of G on W^(7r) is by right translations. Because of the action of U 
on /C^(7r), all functions are contained in C^{G). 

We proceed to discuss how each space C^{G) decomposes. Fix a nontrivial additive 
character ip of F. We can describe all characters of F as ip a , a e F, where ip a (x) = ip(ax) 
for x in F. Observe that for each function / e C^(G), the new function f a (g) '■= /(( 1 ) flO 
lies in C^a(G) and / 1— > / a is an isomorphism between the two G-modules C^{G) and 
C$a(G). As noted above, the Whittaker model W^(7r) of each irreducible 7r of degree 



W„(<7) = (t(^)(1), 9£G. 
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greater than 1 is contained in C^p(G) for ip nontrivial, by counting dimension we find 

C,pa(G)= l%-(7r), fora^O. 

7T,deg 7T>1 

We then conclude from checking the multiplicities that C^o(G) contains no discrete series 
representations; each principal series representation occurs there twice, and each Steinberg 
representation and each degree 1 representation occur once. We record this in 

Proposition 1. (1) For nontrivial ip 's, the spaces C^{G) are isomorphic and each ir- 
reducible representation of G of degree greater than 1 occurs in C^{G) exactly once. 
(2) For ip = ip° trivial, in £^o(G) each principal series representation occurs with mul- 
tiplicity two, each Steinberg representation occurs with multiplicity one, as does each 
one dimensional representation. 

Remark. For each character /j, of F x , denote by 

Ind/x = {/ : G - C : / (( g ? ) g) = pi(a)f(g) for all g E G}. 

The group G acts on IndyU by right translations. It is well-known that when fi 2 ^ 1, 
this representation is the principal series representation tt^, and it is isomorphic to Ind^u^ 1 . 
When fj, 2 — 1, this representation has two irreducible constituents, /xodet and the Steinberg 
representation ir^. Obviously, 

Let if be a subgroup of G. Then the space of functions on G right invariant by H has 
a similar decomposition 

C(G/H) = ($C^G/H) =00^(^(^G/ff), 

where 7r runs through irreducible representations of G, m^(7r) is the multiplicity of n in 
C^(G) as described in the proposition above, and C^(tt,G/H) consists of the right H- 
invariant functions in the space of 7r in C$(G). 
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Let s be an element in G. Write HsH = x x H U • • • U x k H as a disjoint union of k right 
H cosets. Define an operator T HsH on C(G/H) by sending / G C(G/H) to 

k 

(t m /)h = ^/m). 
i=i 

Clearly Th s h preserves each space Cf(7r,G/H). When HsH = Hs~ l H, we define an 
undirected Cayley graph X HsH = Cay(G/ H, HsH/ H), called an if -graph, whose adja- 
cency matrix may be identified with the operator T HsH . We shall take H = K,U and A, 
respectively, and study the eigenfunctions and the eigenvalues of Th s h- 

3. The ^-graphs 

In this section we take H = K. Since G = U AK, for each additive character ip of F, 
the space C^(G/K) is (q— 1) -dimensional. As remarked before, when ip = tp° is the trivial 
character, 

C^(G)= 0hKbx 

new x 

One sees immediately from the definition of Ind/x that the right ii'-invariant space of Ind/i 
is 1-dimensional, generated by 

/ M (( 11) k) = n(y) for all y G F x , x G F and k G K, 

and the / M 's form a basis of C^o(G). This shows that for a principal series representation 
7r M , the space of right ii'-invariant vectors in any of its model is 1-dimensional for any ip. 
When n is the quadratic character, the 1-dimensional representation /xodet does not contain 
nontrivial right i^-invariant vectors since not all elements in K have square determinant. 
Therefore f ^ belongs to the Steinberg representation 7r M , and we arrive at the same con- 
clusion that £y,(7r M , G/K) is 1-dimensional. When fi is the trivial character, the function 
fn lies in the space of the 1-dimensional representation \x o det, and hence £^,(7r M , G/K) is 
O-dimensional for the Steinberg representation 7r M for /j, trivial. We record this in 
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Proposition 2. Let /i be a character of¥ x . For any additive character ip ofF, the space 
C^ir^G/K) is 1- dimensional if /i ^ 1, and 0- dimensional if /i — 1. 

Our next goal is to show that, for ip nontrivial, C^(tta,G/K) is 1-dimensional for each 
discrete series representation n\. Since C^(G/K) is (q — l)-dimensional and it contains a 
^--dimensional subspace © M ^i ^v( 7r M' G/K), it suffices to show dim C^,(tca,G/K) > 1 as 
there are discrete series representations. 

Fix once and for all a nonsquare S in F so that E = F(y / 5). We imbed E x in GL 2 (F) as 
{( \ a 6 5 ) : a, b G F not both zero}. Consequently, the elements in if are represented by 

(Jg) = (Si 6 )(-°iS)(; 6( ^ a) " 1 )(SA)(-o 1 -°i) withfteF, and (J?). 

Fix a nontrivial additive character ip of F and a character A of E x with A q+1 = 1 and 
A 2 7^ f. Let 7r = 7Ta be the associated discrete series representation with the attached 
e-factor e(ir, %, V0- According to the description in §2 of the action of it on its Kirillov 
model /C^(7r), we obtain, for # G F x and 6 G F x , 

^(( b 1 i))e = (q-i)- 2 q - i e(b) m^-sr'nep,^,^) e (^xw^b, 

/3ef x 7ef x 
7r{( 1 s ))e = 9(-S)s(7r,9^)q- 1 e and 7r((J = 0. 

Then vg := XlbeF 7r ((u))^ + ^ * s invariant by 7r(K). Put 

^tt.v = E Ue 

= EE(«- 1 )" 2 «" 1 9» E mf-v-'nmipM^M) YiwmwM-y 

e beF x ^gpx 7eF x 

+ ££(-jmm,#t 1 £+2> 

Using 

E = E^ 6 ) E (^)(x)^(x) = (? - i)p(b)i>(b), 

8e¥ x o x & x 
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we rewrite v n ^ as 

Recall that e(7r, x, V') — ~~ r(A% o N, ^ o Tr) = — XLeE>< ^-( z )x(N z)ip(Tr z). Summing over 
/3 further simplifies the expression of as 

v^ = -q~ 1 E E E r(z) 7 (Nz^(Trz) 7 (6 2 -^((Nz)6(6 2 -<5)' 1 ^(6)7 + E^ 

Let W A,i> = that is, for 9 e G, Wa^(^) = (7r(^)u ff) ^)(l). Then Wj^ lies in the 

Whittaker model W^(n) and it is right if-invariant. Hence W' K ^ is determined by its 
values on the split torus A, which we now compute. For y G F x , 

^((S!)) = M(?!))^)(i) 

= -q' 1 E E E r(z)7(Nz)V(Tr z) 7 (6 2 - ,5)V>((Nz)6(6 2 - ^M&hfc/) + J>(l/) 

= -(? - I)?" 1 E E A(z)^(Tr z)^((N z)&(& 2 - S)' 1 )^) + (q - l)5 yA . 

6eF zsex, 

Here t^i is equal to 1 if y — 1 and otherwise. Replacing the variable z by z(b + 5), we 
rewrite the above as 

w'w ((g ?)) = -(« - 1)?" 1 E E A (*( 6 + >/W0n(*(& + y/6))Mb(v + 1)) + (9 - 1)^,1- 

feeF z£E x , 

N 2 — 1/ 

Note that b(y + 1) = Tr(^-(6 + V5)). We combine the two terms involving ip to get 

^((gS)) = -(9-i)ff _1 E E A( 2 (i+^))«+¥)(»+Vi))) + ( g -% 

6eF z eE x , 

N z=y 

Set W^a^ = (q — l) -1 !^^ and Wa = ^VV" which is a right if-invariant function 

on G belonging to ®^_^o C^(tt, G / K). We compute 

WA(( y 1 ))=-q- 1 E E E A(z(6+v^))V a (Tr((z + ^±i)(6+v^))) + ( ( z-l)^ 1 

aeF x &SF zsex, 

N z=y 

= -g- 2 EE E AWH^M% T f)a(6 + ^)))r(«-%,i 



RAMANUJAN GRAPHS ON COSETS OF PGL 2 (F„) 11 



since A is trivial on F x . Observe that as a runs through all elements in F x and b runs 
through all elements in F, a(b + y/5) runs through all elements in E \ F. Therefore 



E E A ( za ( b + v / 5))V'(T>((^ + V ~^)a{b + V6))) 

aSF x be¥ 

= E A(zw)ip(Tr((z + y ^)w)) - E A(za)^(aTr(z + ^±i)). 

Since A is trivial onF x , the last sum is equal to (q-l)A(z) if Tr(z+^) = Ti(z)+y+l = 0, 
and to — A(z) otherwise. This gives 

Wa((1° 1 ))=-<1- 1 E E H*w)1>{Tr{z+*P)w)+ E A ^ 

zSE, m gj;x zeK,Nz=y, 
Nz = y Tr(z)+y+l=0 

+ E Mz) + (q-l)6 y>1 

= -^- 1 E AWA(^ + ^)E A (^ + ^H^ Tr (^ + ^H) 

z€E,Nz =!/ , ujgE 
z+2+i^0 

- 9" 1 E E A (^) + E A ^ - E A w + (« - ^ 

zgE,Nz=j/ «,gE z£E,Nz=j/, z£E, 

2 . + 2+l =0 Tr(z)+j/+l=0 Nz=y 

Further, since A is a nontrivial character on the kernel of norm in E x , we have Ylwz=y A ( z ) = 
and ^2 weE x A(zw) = 0. Therefore 

W A ((y° 1 ))=- q - 1 T(A^oTr) E A (1 + ^F)- E A W + (9-%' 

z€E,Nz=j/, z£E,Nz=j/, 
z+ M+ljtO Tr(z) + y+l=0 



We discuss the second sum V za,Nz^, A(z). Since the polynomial x 2 + (w + l)x + y factors 

Tr(z) + j/ + l = 

as + + there are no elements z in E\F with Nz = y and Trz = — y — 1. If z G F, 
then the conditions yield y = z 2 and 2z = — y — 1 = — — 1, implying the only nonvoid 
sum occurs when z — — 1 and y = 1, in which case the sum is equal to 1. As for the first 
sum, in order that z + = for some z with Nz = y, we must have z = — G F x . 
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Then y 
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= N(z) = implies y — 1. In this case z — — 1. Hence 



^A((^)) = -g- 1 r(A,^oTr) Yl A(l + i) + l + ((z-l) 



(3.1) 



z6E,z^-l, 
N z=l 



= -g _1 r(A, V o Tr) ^ A(l + *) + g, 



26E,Z?i-l, 

N z=l 



and for y ^ 1, 



Wa = -^(A^o Tr) £ A(l + ^) = W A ((^ °)) . 



N z=y 



Proposition 3. X>* =1 A (! + 2) = -A(v^) = ±1. 



Proof. Write M for the subgroup of elements in E x with norm 1 to F. It is cyclic of 



character of E x trivial on F x factors through J\f. Thus there is a character x of H such 
that A(z) = x{4>{ z )) — x(~jj)- Consider the restriction of to the subset S — {1 + z : 
z E Af, z 7^ —1}. We claim that is injective on S. Indeed, if z, w e A/" \ { — 1} are such 
that 0(1 + z) = 0(1 + then there exists k G F x such that 1 + z — k(l + Then 
z = few + k — 1 implies 

1 = zz« = fc^ 9 + (Jfe - l) 2 + fc(Jfc - l)(u> + u> 9 ) = k 2 + (k - l) 2 + fc(Jfe - l)(w + w q ). 

If z ^ w, then k ^ 1, and the above implies w + w 13 = —2, that is, u> = —1, a contradiction. 
Thus (j)(S) contains all elements in J\f except —1, for 1 + z = — (l + z q ) would imply z = — 1. 
Therefore 



order q + 1. The map : £ 



X 



M given by z i— > is surjective with kernel F x . Any 



£ A(l + *) = £ *(*) = -X(-1) = -A(v^) = ±1 




since A 2 (a/5) 



A(<J) = 1. 



□ 



RAMANUJAN GRAPHS ON COSETS OF PGL 2 (F 9 ) 13 

On the other hand, 

r(A,-0oTr) = A(^)^(Trz) 

zeE x 

= Yl Ma(b + V8))i;(aTr(b + V5))+ ^ A(aVS)i/j(aTr y/S) + ^ A(a)^(oTrl) 

beF x aeF x aeF x aeF x 

= - A (b + VS) - A(l) + (g - l)A(\/tf) = gA(>/5). 

6eF* 

Therefore r(A,^ o Tr) 5>*=i A(l + z) = qA(VS){-A{V6)) = -q. Plugging into (jSH), we 
obtain 

Proposition 4. W A (( I ?)) = g + 1. 

Consequently 14^ 7^ 0, and hence 7^ for some ip. We have shown that the 

dimension of C^(tt\,G/K) is at least one for some and hence for all ip 7^ ijP. We record 
this in 

Proposition 5. For each discrete series representation n\ ofG and each nontrivial additive 
character ip ofF, the space C^(tt\,G/K) is 1- dimensional. 

Let KsK be a i^-double coset of G. The operator T KsK preserves each space C^(tt, G/K) 
and the eigenvalue depends only on the representation, not its model. As computed in [T], 
the .fT-double cosets KsK with cardinality greater than q + 1 are symmetric, and they are 
parameterized by c G F with c 7^ ±1 so that KsK = {Jr yx ) (o^f) K where (y,x) runs 
all solutions of (y + c) 2 — Sx 2 = c 2 — 1 over F. Here s may be any coset representative 
(q S i), for instance. Denote this double coset by K c for short. We proceed to compute the 
eigenvalues of T^ c using the right .fT-invariant eigenf unctions obtained above. 

For /i G F x with /i 7^ 1, we have T Kc f fl = C / M . Hence 

A w = A w /„ ((&§)) = £ /m ((?*)) = E Mv)' 

!/6F, j/6F, 
(i/ + c) 2 -i5a: 2 = c 2 -l (y + c) 2 -<5a; 2 =c 2 - 1 

which is known to have absolute value bounded by 2^/q. See Theorem 10 in Chapter 9 
of POj for a proof using idele class characters. As remarked before, the eigenvalue A^ c 
depends only on the representation and the double coset K c . We have shown 
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Proposition 6. Let jibe a nontrivial character of¥ x . The eigenvalue \ n c on A^C 71 "/*' G/ K) 
is ^2 (.v,*) /x(y), which has absolute value at most for all additive character ip 

(y+c) 2 -Sx 2 =c 2 -l 

of'F. For /j, — 1, the trivial character, the constant functions on G are the eigenf unctions 
of'T Kc with eigenvalue q+1, coming from the trivial representation ofG. 



Next we fix a discrete series representation tt a and discuss the eigenvalue of Tk c on 
the 1-dimensional space C^(n Al G/K) for ip ^ Since W A ^ G C^(n A ,G/K), we have 
T Kc W A ^ = \ nA ,cW A ^ and hence T Kc W A = K A , C W A , where W A = J2^o W A ^ has the 
Fourier expansion 

Wa((S!)(8!)) = E^((g!))^(x). 

Recall that W A ((J ?)) — ? + 1 ^ 0. We will use this value to compute the eigenvalue of 
T Kc for c 7^ ±1. By definition, 

cr* e WA)((s?))= E wa((8?))= e WA((g;))^(fa) 

(2/ + c) 2 -fa 2 = c 2 -l (y+c) 2 -<5z 2 =c 2 -l 

E E-^'E E Hw)^Tvw)my + m(sx)+s y ,MSx). 

(y + c) 2 -ia: 2 =c 2 -l Niu = i/(6 2 -i) 

For fixed (y,x), we compute 

E E E A MV>(Tr + 1))V(^) 

= 9 - 1 E E a h-E E ah = -E E ah 

feSF lueEX bSF idSEX ,Nu)=i/(b 2 -5) 6SF u)£EX ,Niu=i/(6 2 -5) 

Nu)=i/(b 2 -i) Trt»=-(jH-l)6-isc Tr w=- (y+l)b-5x 

since En^ 2 -^^) = for a11 & G F - Further, 



E Sy,lll}(6x) = Sy,l + qSy ;1 5 xfi = Sy^ 

as (y,x) = (1,0) does not satisfy the equation (y + c) 2 — 5a; 2 = c 2 — 1 because c 7^ — 1. 
Therefore we may write 



(T Ke W A ) ((1°)) = E S M> 

(y + c) 2 -ia; 2 =c 2 -l 
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where 

(3.2) s M = -J2 E A H-^i- 

feeF uieEX ,N w = y(b 2 -S) 
Tlw=-(y+l)b-Sx 

To proceed, we prove 

Theorem 7. Given c 6 F, c / ±1, let y,x G F satisfy (y + c) 2 — 5x 2 = c 2 — 1. TTien 

The following two results, adapted from Theorem 4 in Chapter 6 of JUj and Theorem 5 
of [TT] . respectively, will be used repeatedly in the proof. 

Theorem 8. Lei z/ 6e £/je quadratic character of¥ x . Let f(T) be a quadratic polynomial 
over F with two distinct roots. Denote by vi, . . . ,v r ,r < 2, the places of¥(T) containing 
the roots of f . Then there exists an idele class character rj = rj u j of¥(T) such that 

(1) The conductor of rj is v i + • • • + v r ; 

(2) At each place v of degree 1 with uniformizer tc v = T — v where r\ is unramified, we 
have r) v (ir v ) = u(f(v)), and ^(tt^) = 1. 

Theorem 9. Let h(T) be a nonconstant polynomial overK with distinct roots. Letwi, . . . ,w r 
be the places o/F(T) containing the roots of h. Then there exists an idele class character 
w — ^A,h o/F(T) such that 

(1) The conductor of u is wi + ■ ■ ■ + w r ; 

(2) At each place v of degree 1 with uniformizer tt v = T — v where to is unramified, we 
have u v (ir v ) = A(h(v)). 

The character uj in Theorem El is unramified at oo since A is trivial on F x . But the value 
of c^oo (71-00) depends on A and h. In case h(0) 7^ 0, it is equal to 

^oo(ti"oo) = Y\_ &v{T) = A(/t(0))A(product of roots of h)^ 1 

(3.3) v ^°° 

= A (the leading coefficient of h), 

following the proof of Theorem 5 in ^T] . 
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The following character sum estimate results from the Riemann hypothesis for curves, 
as explained in Section 1, Chapter 6 of [TQJ . It will be used repeatedly to derive character 
sum estimates. 

Proposition 10. Let x be an idele class character of F(T) such that its conductor has 
degree m. Then 



E ^« 



dcg v — 1 
Xv unramifled 



< (m - 2)y/q. 



We now begin the proof of Theorem We distinguish three cases. 
Case 1. y = — 1. Then Sx 2 = 2 — 2c implies i^O since c ^ 1. In this case 



s (-^) = -Yl E 

b£F w£E x ,N w=-(b 2 - 
Tr w — — Sx 



A(w). 



Write w = - s -f + vV6. Then N w 



— v 2 5 = 5 — b 2 amounts to 5 + v 2 5 — = b 2 being 

2 Sx 2 _ i | „,2 _ l-c _ „,2 j_ 1+c 



a square, or equivalently, 1 + ir — = 1 + v — = v + not a square in F. Denote 
by v the quadratic character of F x , extended to a function on F by letting z/(0) = 0. We 
rewrite ^(-i^) as 

S, 



>(-l,x) 



is a nonsquarc 

4E( 1 -^K+ 1 ?)) A (-f +«^)+^ E A(-f+^) 
^E^ 2 + ^) A (-f +^)-^E A (-f +^) + ^ E A(-f+^) 



2 i 1 + c n 
v^-\ k — — 



As v runs through all elements in F, no two elements of the form — ^ + v Vo differ by a 
multiple in F x , hence -\ J2 V& A (~T + = ^(v 7 ^) and 

^(-M) = ^E-(- 2 + ^) A H + ^)+^) + ^ E A(-f + «Vj). 



2 i 1+c n 
v^-\ A — —0 



Let f(T) = T 2 + i±£ and h(T) = -f + Tv 7 ^. Let n = r) vJ and = u A>h be the idele 
class characters of F(T) as described in Theorems |H1 and respectively. The conductor of 
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uj is W\ with the uniformizer n Wl = T 2 — which is disjoint from the conductor of r\. 
Hence the conductor of rju has degree 4. Moreover, cJooC^oo) = A(v5) by equation (|3.3j) . 
Therefore 



dog u — 1 
r)-uU)-u unramificd 



^^/(t;))A(%))+A(v / 5) 



^eF 



25, 



(-l,x) 



„2 + i+£ = 



< (4 - 2)^9 



implies 
as desired. 

It remains to deal with the case y ^ — 1. We eliminate the variable 6 in the expression 
of S( VtX y Write w = u + uv5 with w, t> G F. The conditions Nw = y(6 2 — 5) and Tru> = 
— (y + 1)6 — 5 2 can be combined as 



Nw 

y 



+ 5 = b 2 



Tr w + 5x 



In other words, 



■u 2 — t> 2 <5 + y5 



-(2u + Sxf 



Ay 



4yu5x y5 2 x 2 



+ 



which in turn yields 
(3.4) 



V - 1 Y 2 % fe 2 A r , 

it — —u — v = —yd + 



(y + l)2- ' (y+1) 2 ' (y+1) 2 ' 

y<5 2 a; 2 



+ (y + l) 2 ~ ' (y + 1) 2 ' 

Case 2. y = 1. Then <5x 2 = 2 + 2c 7^ since c ^ -1. The above relation simplifies as 



2^.2 



-5xu — v 5 = — 5 + 



5 2 x 



-5 + 5 



1+c c-1 



4 2 2 

which allows us to express u in terms of v: u = ~ — t> 2 ). Then 



V) = -E A (H¥- 2 )+^)-i- 
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Let 



h(T) = i (i=s _ t 2 ) + TV6 = -\ (r 2 - xVST - i 



2 



1 ( (rp _ xVl\ 2 _ X^l , C^-l \ = _l((rp_ XVS\ 2 



i - x -r + ^)=-- x [{T-—j 

Let = t^A./i be the idele class character of F(T) attached to A and ft, as described in 
Theorem El The conductor of to is W\ + W2, where W\ and are two degree two places 
of F(T) containing — 1 and + 1 as roots, respectively. So the conductor of u has 
degree 4. By equation ()3.3|) . Woo^cxj) = 1- Put together, we have 

-S(i,x) = y^A(fe(f)) + 1 = ^ ^(vr. u ), 

t)£F degt;=l 

which satisfies ^(i^)! < 2*/g. 

Case 3. y ^ ±1. We have y 2 + 2yc + 1 = £:c 2 . The relation (|H.4jl can be rewritten as 

y-1 2yfe\ 2 2 2 2 + 2c 
~ TT n ~ "1 7 - t> = <% t 

+ i y 2 -ij (y-i) 2 
so that 

S( y ^ = - ^2 A(u + vVS). 

v !/ + l v ' M (y-l) a 

Replacing w by ^zfu + > we rewrite the above as 



Set 2; = u + Then 



N z 1 2 2 + 2c 

2u = z + z 9 = z H = z + -<5y 2 



2 ' ' (y - l) 2 ' 

Using this, we may express the argument of A as a rational function in z: 
y + 1 2yc)x /- 2 2y<5x 



K - 1 z fa - l) 3 (» - l) 2 

By choosing an element uifcI\F with Nw — Sy 2 zjpf^ , we rewrite 5{j, 7l ) as 

= - E A ( < 9(^)) = - E A(Q(wzi)). 
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Here 

n( \ y 1 2 2y5x 1 / vfl 2y5x \ 

Q[wzi) = -wzi H -by + — » = ywz x H 1 =: R{z x ). 

y-1 z x wy-\ (y-l) 2 y-l\ zi y-lj 

Consider 

„{T-VS\ 1 / T-V5 w q (T + ^) 2y5x\ 

where h(T) = {yw + w q + f^)T 2 + (2w*y/6 - 2ywVS)T + yw5 + w q 5 - ^ G E[T]. As 
runs through elements in F, runs through all elements Z\ in E with norm 1 except 

Zl = 1. Observe that for T G F, A(i?(J^|)) = A( {y _?fp 2 _ s) ) = A(/i(T)) since A is trivial 
on F x . Thus we have 

= - E A(^i)) = -E A ( /i W)- A ( jR ( 1 ))- 

Nzi=l ueF 

Notice that in the course of deriving various expressions of S^x) , the character A is always 
evaluated at nonzero elements in E. In particular, this means that h(v) ^ for all v G F. 
In other words, the roots of h are outside F. Since ?/ ^ 1 and w ^ F by choice, both the 
leading coefficient and the constant term of h(T) lie in E \ F. Moreover, their ratio also 
lies in E \ F. This implies that if h(T) has a root t of multiplicity 2, then t lies in E \ F. 
In this case, for v G F, 

A(h(v)) = k(yw + w q + j^) A 2 (^ - t). 

As f runs through all elements in F, no two elements of the form v — t differ by a multiple 
in F x . Since the order of A is greater than 2, we have 



- £ MHv)) = A (yw + w q + ^) A 2 (l 



) 

\ v — 1 / 

vew v f / 

and consequently |5 , ( J/j x)| < 2 < 2^/g. 

Finally we discuss the case where h has two distinct roots. Either they are nonconjugate 
over F, and hence contained in two distinct places i>i,i>2 of F(T) of degree 2, or they are 
conjugate over F and contained in a degree 4 place v\ of F(T). At any rate, the idele class 
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character u = u)x,h attached to A and h as described in Theorem |U] has conductor of degree 
4. Further, to is unramified at all places of degree 1, and 

^oo(vtoo) = A (yw + vfl + = A(fl(l)). 

Therefore 

= -J>(/i(i;))-A(12(l)) = - J] u v (tv v ), 

v& degv=l 

and l^j/jas)! < 2y / g. This completes the proof of the theorem. 
Since 

(T Kc W A ) ((J?)) = ^ S (W)!B) = A^ A , C W A (( J ?)) = A 7rAjC (g + 1) 

(y + c) 2 -Sx 2 =c 2 -l 

is a sum of q + 1 terms S^as) and each S( yiX ) is of absolute value at most 2y/q, we conclude 
that the eigenvalue X 7TAtC of T Kc on the space £^(7Ta, G/K) associated to the discrete series 
7Ta satisfies |A,r A)C | < for each nontrivial additive character ip. This proves 

Proposition 11. Let A be a character of E x trivial on F x and o/ order greater than 2. 
T/ie eigenvalue Xn A ,c of the operator Tk c on the 1- dimensional space C^(ir\,G/K) is equal 
to — j-j- ^2 (»»*) anc ^ satisfies \X 7TAiC \ < 2J~q for all nontrivial additive character 

q (y + c) 2 -Sx 2 =c 2 -l 

Combined with proposition |3 we obtain another proof of the following result established 
by Terras et al in pQ and jl]. 

Theorem 12. Given c E F with c ^ ±1, denote by K c the K -double coset K (of) K — 
U( y>x ) ( t 5 f ) K where (y, x) satisfies (y + c) 2 — 5a; 2 = c 2 — 1. Then the Cayley graph X c = 
C&y(G/K, K c ) is an undirected (q + l)-regular Ramanujan graph. 
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4. The [/-graphs 

In this section, we let H = U. We first analyze the space C$o(G/U). Note that G = 
AU U AU (-iq)U is a disjoint union of two double cosets. One sees immediately that for 
each ji G F x , the right [/-invariant subspace of Ind/i is 2-dimensional, generated by 

9v((o°i) U ) = M for ally GF X aadg^AUi^DU) = 0. 

and 

K((o X i)(-io)U) = M for all y G F x , x G F, and h^AU) = 0. 

Thus C^o(G/U) is 2(q — 1) -dimensional. Next we fix a nontrivial additive character tp of 
F. For each irreducible representation ix of G with deg7r > 1 and each v G )C^(n), the 
Whittaker function 

W v (g) = q' 1 J2^(9u s )v)(l) 

seF 

is right [/-invariant. Here u s = (J f ) as in §2. Using the actions of n(u s ) on 6 G F x ,/} ) 
and -Dqo described in §2, one gets 

W e (g) = 0,W Do (g) = (n(g)D )(l) and W Doo (g) = (vr(( ? ) J D 00 )(l) 

for all g G G. Since dim£(G/f/) = (g + l)(q — 1), by dimension counting one finds 
that the right [/-invariant space is 0-dimensional for discrete series representations; it is 
1-dimensional generated by {W.d } for the Steinberg representations with p? = 1, and 
it is 2-dimensional generated by {Wu , Wd^} for principal series representations with 
p 2 7^ 1. We record this in 

Proposition 13. (1) The space £^0(71^, G/U) is 2-dimensional for all p G F x . 

(2) For nontrivial ip's, the space C^(tt,G/U) is 0-dimensional if n is a discrete se- 
ries representation; it is 1-dimensional if n is a Steinberg representation, and 2- 
dimensional if n is a principal series representation 

The 2 ((7 — 1) [/-double cosets of G fall in two categories. The first consists ofU (oi)U,r G 
F x , which are not symmetric if r 7^ ±1 and which are contained in the Borel subgroup 



22 WEN-CHING WINNIE LI AND YOTSANAN MEEMARK 

(= AU) of G, hence not interesting; the second consists of U ( ^ § ) U, t G F x , which are 
symmetric and of interest to us. Write U t — U ( ® ± q) U for short. Then 

U t = \J(-\ t )U 

ceF 

is a disjoint union of q £7-cosets. The operator T Ut preserves each space C^,{ji,G /U). To 
study its eigenvalues and eigenfunctions, we start with tp°. Note that 

(- c i t o)u = ar)(°i i o)u 

for all c G F and 

for all c G F x . Let fi G F x . Then for Z M G {57,, h^}, we have 

CW(to = E ^ (( - c i S) ^) = E V ((ST) ( -°i o) u) = q m» (( -°i I) u) 

ceF ceF 

and 

(W o) u)=Y,b o) (A 5) = *, ((V ?)^)+E V « te 2 c r ) o) u) 
= Kf'Mu) + /i(t) E (( -°i h)u). 

ceF x 

Thus 

T Ut9v = H{t~ l )hn and T^/i,, = qfi^g^ + E /^( c ) V 

ceF x 

In other words, with respect to the basis {g^,h^} of £^0(71^, G/U), the operator T^ t can 
be represented by the matrix 

qf i{t) 

mWEcgfxM 2 (c 

Consequently, if // 2 7^ 1, the eigenvalues of T Ut are i^g with eigenfunctions ± v /g/z(t)g M +/i^; 
while if /i 2 = 1, the eigenvalues are and —nit) with eigenfunctions g^ + h^ and qg^ — h^, 
respectively. 

Next we deal with the case i\) ^ i\P . Observe that 

(- c iS) = (iT)(-°io)(*o 1 ?)(S?) 
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and r(l, ip) = — 1. Recall that for a Steinberg representation n = 7r M with /j? = 1, the space 
C^(n,G/U) is 1-dimensional generated by {Wd }- The action of T Ut on W Do is given by, 
according to the Kirillov model of 7r M , 

(T Ut W Do )(g) = Y,W Do {g ( _ c ! §))=£> (-i o)) A)) (1) 

ceF ceF 



= 5Z( 7r (f) 7r ( Uc ) 7r ^) 7r ( /l *- 1 ) jD °)^ 1 ) = ^2( 7T (9)^(u c )^(w)fi(t)D )(l) (since /x = /x x ) 

cGF cGF 
= ^(7T( 5 )7rK)(- g - 1 £ (7r, p" 1 , VM*))(/* _1 + A)))U) 



ceF 



cSF x ^gfx cSF 



(1) 



= -q-^^^nitMg) [(?- l)- 1 ^- l)r(l,V)/x- 1 + / x- 1 +gL> ] (1) 
= -£(7r, M - 1 ,^)M(i)[7r( 5 ) J D ](l) = -efr, /i" 1 , i/>Mt)W Do (g) 

for all g £ G, which implies that the eigenvalue is 

-£(7r,//-\vVW = -r^- 1 ,^)^- 1 ^" 1 ^)^) = -r(i,v)r(i, VVW = -MO- 

Recall that for a principal series representation n = with /i 2 7^ 1, the space C^ijt^, G/U) 
is 2-dimensional generated by {W d ,W d^} ■ Using the Kirillov model of ir, we get 



(T Ut W Do )(g) = E^o (5 U g)) = E i* (9 (-1 0)) A)) (1) 

ceF ceF 



= EM^MM^MVO^oXI) = E( 7r (5)^K)vrH /[ /(^ 1 ),Do)(l) 

ceF ceF 

= ^(7r( 5 ) 7 r(n c )(-g- 1 £ ( 7 r, M) ^^r 1 ))^ 1 + £> ))(1) 
ceF 

= -g- 1 £ (7r,/i ! ^(r>( 5 ) £ ^( c )r( M - 1 / 9- 1 ,^ + /i- 1 + E £) ' 

ceF x ^gpx ceF 

= -q-^fi^Mt- 1 )^) [(q - l)-\q - l)r(l, W" 1 + M _1 + <zAx>] (1) 

= -e(7r,Ai,VMi _1 ) k(s)Ax>] (1) = -e(7r,p, VOM^WaJs) 



(1) 
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and 



(T Ut W Doc )(g) = J2 W Dao {g US)) = J2 (* {9 U $)) Mx,) (1) 




= ^(7r(p)7r(« c )7r(u;)7r(7i t -i)-Doo)(l) = Y.i<9)^(u c )TT{w)^ 1 {r 1 )D 00 ){l) 




= ^(7r( 5 )7r(« c )(-?- 1 E(7r,/i- 1 ,^)At(t))(A* + A)))(l) 




g-^CTr, p-^Mthfo) [(g - l)" 1 ^ - l)r(l, + A» + ?A)] (1) 



for all g £ G. With respect to the basis {VFd > ^-DooIj the operator Tf/ t is represented by the 



We have shown 

Theorem 14. For f £ F x , the Cayley graph Xjj t = C&y(G/U,Ut/U) is a q-regular Ramanujan 



and ±-y/g" of multiplicity (g + l)(g — 3)/2. 

Therefore the graph X]j t is bipartite for t nonsquare since /j,(t) = — 1 for fi of order 2. If t is 
a square, the graph has two connected components, one with square determinants and one with 
nonsquares. In case t = 1, one component is isomorphic to the graph Cay(PSL2(F)/£/, UwU/U), 
which, for the case q = p a prime, is a cover of the Ramanujan graph on cusps of the principal 
congruence subgroup T(p) of SL^Z) studied by Gunnells in jHj. When q = p e is a power of the 
prime p, a similar interpretation holds, as we explain below. 

The cusps of the Drinfeld upper half plane attached to the rational function field F p (T) and 
the (degree one) place at infinity is represented by F p (T) U {00} = P 1 (F p (T)), on which the group 



matrix 




As 




graph with the following eigenvalues: jx{t)q of multiplicity one, —fJ>(t) of multiplicity q for fi 2 = 1, 
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r = GL2(F p [T]) acts via fractional linear transformations. Endow a graph structure, called X, 
on F 1 (¥ p (T)) by denning two cusps u, v to be adjacent if there exists 7 G F sending the cusp to 
u and the cusp 00 to u. Let P be an irreducible polynomial of degree e over F p , and let T(P) be 
the principal congruence subgroup of T consisting of matrices congruent to the identity matrix 
modulo P. Denote by Xp the quotient graph T(P)\X. This is a positive characteristic analog of 
the graph G{p) in Gunnells's paper [Hj. 

We proceed to show the connection between Xp and Cay(PSL2(F)/£/, UwU/U). First observe 
the following lemma, which can be deduced by the same argument as in the proof of Lemma 1.42 
in Shimura's book |19j . 

Lemma 15. Let t = | and t' = | be two cusps in P 1 (F P (T)), where a,b,c,d G F P [T] and 

gcd(a, b) = gcd(c, d) = 1. Then t and t! are equivalent under T(P) if and only if {D = A(^) 

mod P for some A G F* . 

p 

Note that F p [T] modulo P is a finite field with p e = q elements, which we identify with F. By 
the lemma above, the vertices in Xp may be expressed as the column vectors ( ^ ) modulo scalar 
multiplications by F^ , where a,b G F, not both zero. The cusp is represented by (°) and cusp 
00 by ( q ) . The image of T modulo P is 

G' = {7 G GL 2 (F) : det 7 G F^} 

and the action of T on the cusps of T(P) becomes (matrix) left multiplication by G' . 

Observe that the vertices of Xp are also the first (or second) columns of the matrices in G' 
modulo F^ . Since 

G' = SL 2 (F).{(gO):aGF p x } 

acts transitively on the vertices of Xp and the stabilizer of ( J ) in G' is the Borel subgroup of 
G' , the vertices of Xp are represented by PSL2(F)/S, where B denotes the Borel subgroup of 
PSL2(F). Suppose that vertices u, v of Xp are adjacent, that is, there is a matrix 7 G G' such 
that 7(5) = u and 7(9) = v - Then v and u are the first and second columns of 7. In particular, 
this shows that the neighbors of ( g ) are the second columns of the elements in the unipotent 
subgroup U of G' , which is also the unipotent subgroup of PSL2(F). Note that they are the 
first columns of the coset representatives of the double coset Uwll = U ce F (1 ) U. As the edge 
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structure on Xp is defined by transporting the edges out of the vertex ( J ) to other vertices using 
left multiplications by G', we have shown 

Proposition 16. The graph Xp on cusps ofT(P) is a quotient of Cay(PSL2(F)/C7, Uwll/U), 
hence also a quotient of Cay (G/U, UwU/U). Consequently, it is a q-regular Ramanujan graph. 



5. The ^4-graphs 

In this section, the group H is A. We start with the space £^o(G/A). The group G = 
UA U UA (jjJjiU UA ( \ ) A is a disjoint union of three double cosets. For fi ^ 1, one can 
easily see that the right yl-invariant space of Indfi is 1-dimensional, generated by 

U{(o X i){-i\)A)= /%) for all y G F x ,x G F and f^UA) = f, (UA(\l)A) = 0. 

If /j, = 1, then the right ^.-invariant space is 3-dimensional generated by {fi,f2,fs} where /i,/2 
and /3 are the characteristic functions of UA, UA ( ®± } ) A and f7^4 ( ^ q ) A, respectively. Clearly, 
£^,o(l o det,G/yl) is 1-dimensional. So £^,o(7Ti, G/A) is 2-dimensional. Next we fix a nontrivial 
additive character ijj of F. For each irreducible representation ir of G of degree greater than 1, 
the function 

J2(ir(gh r )v)(l) 

rgF x 

is right ^4-invariant for all w G K,^,(tt). From the action of 7r(/i r ) on 6* G F x , Do an d -Doo described 
in §2, we find 

/ W^)(l), if <9 = 1; w , . / (tt(<?)A))(1), ifvr = 7r i; 

[0, if / 1, [0, if vr = vr M with // / 1, 

and Woaoig) = for all g £ G. Since dim C(G/ A) = q(q — 1), we conclude by dimension counting 
that for a principal series representation tt^, the Steinberg representation tt^ with [i quadratic, and 
for a discrete series representation n\, the space of right A- invariant vectors in its Whittaker model 
is 1-dimensional generated by {V^i}, and the space of right ^-invariant vectors is 2-dimensional 
generated by {W\, Wd } for the Steinberg representation tt\. 
We have proven 
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Proposition 17. (1) The space £^,0(71^, G/A) is 1- dimensional if fj, ^ 1 and 2- dimensional 
if li = 1; and £/ie space £^o(l o det, G/A) is 1- dimensional. 
(2) For nontrivial ip's, the space C^,(tt,G/A) is 2-dimensional if it is the Steinberg represen- 
tation m, and 1-dimensional otherwise. 

The group G has q + 4 A-double cosets. Except for A(£°)A = A, A(° 1 } ) )A = ( ° ± I) A, 
each of the the remaining q + 2 double cosets A(° l {) A, A{\\) A and A ( J f l£ ) A, c G F, is 
the disjoint union of g A-cosets. Write A c = A ( \ fz c c ) A and Aoo = A ( q \ ) A for short. Among 
these, we rule out A<5 and A^ since they are contained in conjugates of the Borel subgroup of G, 
and A\ and A ( 2\ \ ) A since they are not their own inverse. The remaining symmetric double 
cosets A c , c G F \ {1, 6} are of interest to us. For such c, we express A c as the union of A-cosets: 



A C ={J (rf" c) )A. 



Our computations on the space £^o(G/A) will use the following facts repeatedly: 

(o (rt c c) ) ^ = i) A and o) (rt c c) ) ^ = i) ^ for 

all x G F x , 

(ii) (A i) (rf-"c C) ) A = ( (-1 i) ^ for all x G F x ,x / 1, §Ej, 

(-°ii)(M=S)^=(v¥ )^and(^{)(H; :: )^ = (^lfcf)(_0 1 i) A 

For / 1, £^o(7r M , G/A) is 1-dimensional generated by with / M ((_?! {)) = 1, so it is an 
eigenspace of Xa c with the eigenvalue 



a=(t^)((_° 1 d)= E/4(-°ii) ri' 



c(<S-c) 
-c 



= ^((t¥)) + ^((' H f £i| ?)(--)) + E />(( '—"■■-«, -A) (»!)) 

= E '((i-i)l.(l-".Hi-.|)) ' 



i3 x 
1-c 



^SFX 
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Therefore |A| < by Theorem 3 in Chapter 6 of 10_ . If n = 1, then C^o(m,G/A) C^o(l o 
det, G/A) is 3-dimensional, generated by {/i,/2,/3}- For i G {1,2,3}, we have 

(T A ,muA) - e /. ((; I s -?')) 

xeF x xgF x 

(T Ac MUA {° 1 \)A)= /*((-! J)(i 1-7 } )) 

xeF x 

= ^((t?)) + ^(( 11 i^¥)(--)) + E {(( >-?--■ "f) (-"))■ 

x£F>< 
1 — c 

C^/,) (i/A ( ? g ) A) = £ /< ( ( -°i S ) ( ? ) ) = E /< ( ( ^ - ■ ) ( -°i i ) ) ■ 

zeF x xSF x 

This shows that 

(T A J 1 ) = f 2 ,(T A j2) = (q-l)f l + (q-3)f 2 + (q-l)f 3 and (T A J 3 ) = f 2 . 

So with respect to the basis fx, f 2 , fs, the operator T Ac is represented by the matrix 

/o g - 1 (A 

1 g-3 1 • 
\0 g-1 0/ 

Clearly, is an eigenvalue of T Ac . Further, £^o(l o det, is a 1-dimensional eigenspace with 

the eigenvalue q — 1. Hence 0, g — 1 and —2 (from trace computation) are eigenvalues of T Ac with 
the eigenfunctions /i - / 3 , fx + / 2 + /3 and i=2/i + / 2 + -ip/3, respectively. 

Now we turn to a nontrivial additive character ip. Recall that C^(tt,G/A) is generated by 
{Wx} for tt ^ ttx and by {Wi, Wd } for n = 7Ti. We shall compute the actions of Ta c on these 
two functions. Note that 

( f )=(§?)( SI ) ( -°iS ) ( J (1 - c)( r rl ) ( ! ) ( V A ) for all x e F>< . 
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(tamm =j2w 1 ( 9 (r ( /- c) )) = E [* i] (i) 

xe¥ x x 

= X^[ 7r ^) 7r ( /l:E ) 7r ( ni ) 7r ( U; ) 7r ( n (l-c)(l-5)- 1 ) 7r ( /i (l-<5)-i) 1 ]( 1 ) 

x 

= (q-l)- 2 q- 1 E Wl-c)(l-«y)- 1 )r( / 9- 1 ,V'M7r,/3^) E ^V 1 )^) E 7(^)71(1) 

/3eF x 7eF x 31 

/3eF>< x 

= (? - 1)- 1 ?- 1 E^ 1 - ^ - ty 1 np-\^) 2 <^ M)[<9)m) 

(3 

+ { q - f)- 1 E /3((i - C )(i - (T^rx/r 1 , vOkG?) E W)](i). 

/9 a; 

The sum X^epx 7T {h x )e((3) = ~~ <7 _1 (<Z — l)e(7r, /3, -0) (<7 2 — 1)<5/3,iA) if 7r is the Steinberg represen- 
tation 7Ti, and otherwise. In case 7r is the Steinberg representation 7Ti, we also need to find the 
action of Ta c on Wb , which is, for g £ G, 



(T Ac W Do )(g) = E W Do ( 5 (r ( i- c C) )) =E KKo1- c c) ))^o] (1) 

rreF>< a: 
a; 

= E^^^^-^^^^^^^i-^M-O^oKi) 

a; 

= E 7r (5)vr(V 1 )7r( Ul )[-g- 1 eK,l,V)(l + J D )](1) 



-q 1 ^2'K(g)ir(h x - 



(q-1)- 1 E r(/3- 1 ,^)/? + J D 



= -9 7r(^) 



( 9 - ir 1 e np- 1 ^) E ^ + E 



(1) 



(1) 



^V^IU) - q-\q ~ l)[x(g)D ](l) = q'^g) - q~\q - l)W Do (g) 



since e(iri, 1, ^) = 1. 
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To compute the eigenvalues and the eigenfunctions of T^ c , we begin with the 2-dimensional 
space £^(tti, G/A) generated by {Wi, Wd }- The identities 

e{TTi,(3,^) =r(/3,^) 2 and r(/J, V0r(/T\V0 = 

yield the expression 

(T^Wt^g) = -{q - 1)~ W - l)WiG/) + q~\q 2 - l)W Do {g). 
Hence with respect to the basis {W\, WdJ, the operator Ta c is represented by the matrix 




Thus and —2 are the eigenvalues of Ta c with eigenfunctions Wi + (q+l)WD and (q— l)Wi— Wd , 
respectively. 

Next we consider the case where tt ^ 7Q. Then £^{tt,G/A) is 1-dimensional, so it is an 
eigenspace generated by {W{\ with the eigenvalue 

A = (q- l)- l q- X E - c)(l - 5y l )T{p-\^) 2 e{i:^^). 

When 7r is a discrete series representation ir\, we have e(tt,[3, ip) = — XLeE x A(z)/?(N z)?/>(Tr z) 
so that 

E 0{{l - c)(l - S)- 1 )^ 1 ^?^^) 

/3eF x 

= - ^ ^((l-c)^-^- 1 ) J] /rV)^) E VHvMv) E A(^(N^(Trz) 

= "(9 " 1) E E ^ W (%=$r) A W^(Tr z) 

xeF x zeE x 

= -fo - 1) E A(z)^(T> z) E ^ (* + %^r) ■ 

zeE x xgf x 

Thus |A| < (g - l)- 1 q~ l {q - iM 2 ^) = 2 \/« b y Corollary 5 in Chapter 6 of [TO]. 



1, if = 1; 
9, if 0^1, 
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When 7r is a principal series representation or a Steinberg representation ir^ with fi 7^ 1, we 
have e(tv,(3, Y>) = T(fi(3 } ip)T(fi~ l so that 

E - c)(l - ,5)- 1 )r(r 1 ,V') 2 e(vr,/3,V') 

/3eF x 

= 2 ^((i-cki-j)- 1 ) e r\x)^x) e r\v)m E ^(^w E ^^wc*) 

^efx xeFx j/eF x ueF x zeF x 

= (g-l) E ^(^(^JM^^)^ 1 ^)^^) 

x,ti,z£F x 

= (9-1) E E ^ E^h i^f) • 

«eF x zSF x a;eF x 

Thus |A| < (g — 1) _1 <7 _1 (<2 — l)v / 9v / 9(^v / 9) = ^ same corollary. 

We have found all eigenvalues and eigenfunctions of the operator Ta c on the space C{G/A). 
The eigenvalues are the spectrum of the Cayley graph Cay(G/A, A c /A); the estimates indicate 
that it is almost a Ramanujan graph. We record this in 

Theorem 18. Fore 7^ 1,5, all nontrivial eigenvalues of the Cayley graph Xa c = Cay(G/A,A c /A) 
have absolute value at most 2y/q. 
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